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Abstract. In this paper, we give polyhedral realization of the crystal 
B(oo) of U~(q) for the generalized Kac-Moody algebras. As applications, 
we give explicit descriptions of crystals for the generalized Kac-Moody al- 
gebras of rank 2, 3 and Monster Lie algebras. 



Introduction 

In his study of Conway and Norton's Moonshine Conjecture [3] for the in- 
finite dimensional Z-graded representation of the Monster sporadic simple 
group, Borcherds introduced a new class of infinite dimensional Lie algebras 
called the generalized Kac-Moody algebras [1, 2]. The structure and represen- 
tation theories of generalized Kac-Moody algebras are very similar to those 
of Kac-Moody algebras, and a lot of facts about Kac-Moody algebras can 
be extended to generalized Kac-Moody algebras. The main difference is that 
the generalized Kac-Moody algebras may have simple roots with non-positive 
norms whose multiplicity can be greater than one, called imaginary simple 
roots, and they may have infinitely many simple roots. 

The quantum groups U q (g) introduced by Drinfel'd and Jimbo, indepen- 
dently are (/-deformations of the universal enveloping algebras U(g) of Kac- 
Moody algebras g [4, 7]. The important feature of quantum groups is that 
the representation theory of U q (g) is the same as that of U(g). Therefore, to 
understand the structure of representations over U g (g), it is enough to under- 
stand that of representations over U q (g) for some special parameter q which is 
easy to treat. The crystal basis theory which can be viewed as the represen- 
tation theory at q = was introduced by Kashiwara [14]. Among others, he 



2000 Mathematics Subject Classification. Primary 81R50, Secondary 17B37. 

Key words and phrases, crystal basis, generalized Kac-Moody algebras, Monster algebras. 

1 



2 



DONG-UY SHIN 



showed that there exist a crystal basis B(oo) for the negative part of a quan- 
tum group and a crystal basis B(X) for the irreducible highest weight module 
V(\) with a dominant integral highest weight A. Crystal bases are given a 
structure of colored oriented graphs, called the crystal graphs, which reflect 
the combinatorial structure of integrable modules. So one of the most funda- 
mental problems in the crystal basis theory is to construct the crystal basis 
explicitly. In many articles, one can find several kinds of realizations of crystal 
bases using combinatorial objects (for example, [9, 10, 11, 12, 16, 17, 18, 19]). 

In [8], Kang introduced the quantum generalized Kac-Moody algebras U q (g) 
- the quantum groups associated with generalized Kac-Moody algebras q, and 
he also showed that, for a generic q, the Verma modules and the unitariz- 
able highest weight modules over g can be deformed to those over U q (g). In 
[5], Jeong, Kang and Kashiwara developed the crystal basis theory for quan- 
tum generalized Kac-Moody algebras. As in the Kac-Moody algebra case, 
they showed that there exist a crystal basis B(oo) for the negative part of a 
quantum generalized Kac-Moody algebra and a crystal basis -B(A) for the irre- 
ducible highest weight module V(X) with a dominant integral highest weight 
A. However, unfortunately, there is no explicit realization of crystal bases over 
quantum generalized Kac-Moody algebras using some combinatorial objects. 

Recently, in [6], Jeong, Kang, Kashiwara and the author introduced the no- 
tion of abstract crystals for quantum generalized Kac-Moody algebras, and the 
embedding of crystals \l/ t : -B(oo) Z5? 0t where i is an infinite sequence from 
the index set of simple roots. This embedding \I/ t of crystals is an analogue 
of the crystal embedding (in Kac-Moody case) introduced by Kashiwara [15]. 
But, as in the Kac-Moody case, in general, it is not easy to find the image 
Im\I/ t . In this paper, we give explicit description of Im\l/ \ by a unified method 
introduced by Nakashima and Zelevinsky [19], called the polyhedral realization. 
The main obstacle to apply Nakashima and Zelevinsky's method to the quan- 
tum generalized Kac-Moody algebras was quite different tensor product rule 
of Kashiwara operators of crystal bases. 

As applications, we give explicit descriptions of the crystals over Kac-Moody 
algebras of rank 2 and 3. Finally, for the Monster Lie algebra which played 
an important role in proving the Moonshine conjecture, we give the explicit 
description of Im\l/ t . Since the root multiplicity of Monster Lie algebra is 
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closely related with the i-th coefficient c(i) of the elliptic modular function 
j(q) — 744, we expect that we can obtain some properties about c(i)'s. 

Acknowledgments. The author would like to express his sincere gratitude 
to Professor S.-J. Kang and Professor J. -A. Kim for their interest in this work 
and many valuable discussions. 

I. Crystal Bases for quantum generalized Kac-Moody algebras 

1.1. Quantum Generalized Kac-Moody Algebras. Let J be a countable 
index set. A real matrix A = (ciij)ijei is called a Borcherds-Cartan matrix if 
it satisfies: (i) an = 2 or an < for all i & I, (ii) < if i ^ j, (iii) a^- G Z 
if an = 2, (iv) a^ = if and only if = 0. Let I re = {i E I \ an = 2} and 
pm = {i e I \ a u < 0}. Moreover, we say that an index i in I re (resp. P m ) is 
real (resp. imaginary) . 

In this paper, we assume that for all i, j G /, a^ G Z, an G 2Z, and A is sym- 
metrizable. That is, there is a diagonal matrix D = diag(s« G Z >0 | i G J) such 
that -DA is symmetric. We set a Borcherds-Cartan datum (A, P v , P, n v , n) as 
follows: 

A : a Borcherds-Cartan matrix, 

pV = ( © i6 i Z/i i) © ( te / Zd i) : a free abelian group, 
P = {A G ff | A(P V ) C Z} : toe wei^fa lattice, 
n v = {hi | « G /} C t) : the set of simple coroots, 
n = {ttj | « G /} C f)* : the set of simple roots. 

Here, the simple roots ctj (i G /) are defined by 

(hj,Oii) = aji and (dj,a>i) = 5j{. 

We denote by P + = {A G P | A(/ij) > for all i £ 1} the set of dominant in- 
tegral weights. We also use the notation Q = © i6/ Za^ and = Z>o«j- 
For an indeterminate q, set = q Si and define 



[n} t = q -^br, [n] i ! = ni 



[m - n] 



fc=i 

The quantum generalized Kac-Moody algebra U q (g) associated with a Borcherds- 
Cartan datum (A, P v , P, n v , n) is the associative algebra over Q(q) with 1 
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generated by the elements e«, fi (i G I) and q h (h G P v ) with the following 
defining relations: 

q° = l, q h q h ' = q h+h ' for h, ti G P v , 

g^g"' 1 = g^e*, gVtf - '' = for heP v ,ieI, 

e ifj ~ fj e i = 8ij I — for hJ e J > 

eJ-^-V? = for Oii = 2,i^j, 
J; " Vi/* for au = 2,i?j, 

CjCj /i/j /j/i ^ a «i 0- 

Let us denote by U+(g) (resp. f7~(fl)) the subalgebra of t/ 9 (fl) generated by 
the ej's (resp. the /,'s). 

1.2. Crystal Bases. The category O int consists of [/^(g^modules M satisfy- 
ing the following properties: 

(i) M = 0^ gp M^, where M M = {v G M \ q h v = q^ h h for all h G P v } is 
finite dimensional, 

(ii) there exist finitely many elements Ai, • • • , A s G P such that wt(M) C 
\J]=Mi - Q+), where wt(M) = {/i G P|M M ^ 0}, 

(iii) if an = 2, then the action of f\ on M is locally nilpotent, i.e., for any 
m G M there exists a positive integer N such that /^m = 0, 

(iv) if an < 0, then fj,(hi) G Z> for every /i G wt(M), 

(v) if an < and //(/ii) = 0, then /jM^ = 0, 

(vi) if an < and fi(hi) < —an, then e^M^ = 0. 

For instance, the irreducible highest weight module V(X) = U q (g)ux with A G 
P + defined by following relations 

(i) u\ has weight A, 

(ii) CiU\ = for all % G /, 

(iii) fi hl ' X ^ +1 U\ = for any i G P e , 

(iv) / iUA = if i G P m and (/i;, A) = 0, 



fc=0 



E<-u* 



fc=0 
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belongs to Oi nt . Moreover, the category Oi nt is semisimple and every simple 
object in Oi nt is isomorphic to the irreducible highest weight module V(X) 
with A G P + [5]. 

Fix an index i e I and for k > 0, set = f^/[k]i\ if i is real, ff if i is 
imaginary. Let M be a f/^g) -module in 0^. It was shown in [5] that every 
weight vector v G Ma can be written uniquely as 

k>0 

where (i) v k G ker fl M x+kai , (ii) if = 2 and (/ij, A + naj) < n, then v n = 0, 
and (iii) if an < 0, n > and (/ij, A + noj) = 0, then v n = 0. This expression 
is called the i-string decomposition of v. The Kashiwara operators and /j on 
M are defined by 

= fi k ~ 1)v k, fiV = Y fi k+1)v k- 

k>l k>0 

Let A = {f/g G Q(q) \f,g<E Q[q], g{0) ^ 0} be the localization of Q(q) 
at (q). A crystal basis of M is a pair (L, B) such that 

(i) L is a free A -submodule of M such that M = Q(q) ®a 

(ii) B is a Q-basis of L/qL = Q ®a ^> 

(iii) L = AeP L A , where L x = L H M A , 

(iv) 5 = Uagp^a, where £ A = £ n (L x /qL x ), 

(v) ejL C L, fiL C L for all % G /, 

(vi) eiB C BU {0}, /«5cBU {0} for all i G /, 

(vii) for all b,b' e B and i G i", /j6 = 6' if and only if 6 = e^'. 

It was proved in [5] that every M G Oi nt has a crystal basis unique up to 
an automorphism. For A G P + , there is a unique crystal basis (L(X), B(X)) of 
V(A), where 

L(X) = Ao-span {f h ■ ■ ■ f ir v x \i k e I,r e Z> }, 
B(X) = {f h ■ ■ ■ f ir v x + qL(X) G L(X)/qL(X)} \ {0}. 



Fix i E I. For any P G U (fl), there are Q,R <E U q (fl) such that 



6 



DONG-UY SHIN 



We define the endomorphisms e^, e" : U q (g) — > C/ ? (g) by 

e>(P) = R, e'!(P) = Q. 
Then every u G can be written uniquely as 

k>0 

where e'-Uk = for all k > and = for k 3> 0. Moreover, we have 
Uk = q^'^^^Pie^u, which is called the i-string decomposition of u [5]. The 
Kashiwara operators e^, /j on U~(g) are defined by 

hu = Y jT~ 1)u k, fiU = Y fi k+l)u k- 

k>l k>0 

The crystal basis of U~(g) is a pair (L, B) such that 

(i) L is a free A -submodule of C/~(g) such that U~(g) = Q(q) ®a 

(ii) _B is a Q-basis of L/qL = Q ®a 

(iii) e^L C L, fiL C L for all i e /, 

(iv) e ; 5c5U {0}, /«5c5U {0} for all i G J, 

(v) for all b,b' E B and i £ I, fib = b' if and only if 6 = e^'. 

It was proved in [5] that there is a unique crystal basis (L(oo), B(oo)) of 
Uq(g), where 

L(oo) = A -span {/^ • • • • 1 1 i fc G I, r G Z> }, 

B(oo) = {f h ■ ■ ■ f ir ■ 1 + gL(oo) G L(oo)/gL(oo)} \ {0}. 

2. Abstract Crystals 

In this section, we recall the notion of abstract crystals and their examples 
introduced in [6]. Moreover, we introduce a crystal Z5? 0i associated with an 
infinite sequence i. 

2.1. Abstract Crystals. An abstract crystal for {7 g (fl) or a U q (g)- crystal is a 
set .B together with the maps wt : B — > P, e^, /$ : 5 — > B U {0} (i G /), and 
£j, : B — > Z U {— oo} (i G /) such that for all b G B, we have 

(i) wt(ejfe) = wt b + ctj if % G / and e^fe 7^ 0, 

(ii) wt(fib) = wt 6 — ctj if i G / and 7^ 0, 

(iii) for any i G / and b £ B, (pi(b) = Si{b) + (/ij, wt 6), 
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(iv) for any i £ I and b, b' £ B, fib = b' if and only if b = ejd ', 

(v) for any i £ / and b G B such that <3j6 7^ 0, we have 

(a) Ei(eib) = Ei{b) - 1, = (fi(b) + 1 if i G J re , 

(b) £i(e;6) = £j(6) and = + an if i G P m , 

(vi) for any i £ I and b £ B such that fib ^ 0, we have 

(a) 6,(7,6) = £,(6) + 1 and ^(£6) = ^(6) - 1 if i G P e , 

(b) = €i(b) and = </?;(&) - an if i G P m , 

(vii) for any 2 G / and b £ B such that = —00, we have C{b = fib = 0. 

Let Bi and B 2 be crystals. A morphism of crystals or a crystal morphism 
ip : -Bi — > i? 2 is a map ^ : £?i — > B 2 such that 

(i) wt(^(6)) = wt(6) for all b £ B u 

(ii) Ei(ijj(b)) = Ei(b), (pi(i/>(b)) = ipi(b) for all b£B 1 ,i£l, 

(iii) if b £ B\ and % £ I satisfy fib £ Bi, then we have tp(fib) = fiip(b). 

For a morphism of crystals ip : B\ — > S 2 , ^ is called a stnct morphism if 
^(gjfe) = e^(6), V'C/i^) = /^( & ) for all i G I and 6 G 

Here we understand ip(0) = 0. Moreover, vp is called an embedding if the 
underlying map : Bi ^ B 2 is injective. In this case, we say that B\ is a 
subcrystal of _B 2 - If ^ is a strict embedding, we say that B 1 is a /uii subcrystal 



Example 2.1. (a) The crystal basis 5(A) of the irreducible highest weight 
module V(A) is an abstract crystal, where the maps £j, <fi (i £ I) are given by 



Ei{b) = max{A; > Ojeffo ^ 0}, ^(6) = max{A; > 0\f^b ^ 0} for % £ P e , 
E t (b) = 0, ^(6) = (^,wt(6)) for 1 £ P m . 



of S 2 . 



(b) The crystal basis B(oo) of U q (q) is an abstract crystal, where the maps 
Ei, tpi (i £ I) are given by 




max {k > 0\e*b ^ 0} for % £ P e , 
for i £ P m . 



Ei(b) + (hi, wt(fc)) for i £ 1. 
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Example 2.2. For i e I, let Bi = {bi(—n) \ n > 0} and define 
wt(6j(-n)) = -nai, 

eibi(-n) = bi(-n + 1), fA(-n) = b^-n - 1), 

ejbii-n) = fjbi(-n) = if j ^ i, 

Ei(bi(-n)) = n, Lpi(bi(-n)) = -n if % G J re , 

£i(6»(-n)) = 0, <Pi(bi(-n)) = (^,wt(6i(-n))) = -na« if i G J im , 

£j(6i(-n)) = <^j(6i(-n)) = -oo if j ^ i. 

Here, we understand n) = for n < 0. Then £?j is an abstract crystal, 
and it is called an elementary crystal [6]. 

We define the tensor product of a pair of crystals as follows: for two crystals 
B 1 and B 2 , their tensor product B\ ® B 2 is {bi ® b 2 \ b\ G B\,b 2 G -82} with 
the following crystal structure. The maps wt, £j, fi are given by 

wt(&<g>&') =wt(6) +wt(&'), 

€i(b<g)b') = max(£j(6),£j(6') - (/i i5 wt(fe))), 

V?i(6 <g> 6') = max(v?i(6) + (h h wt(b')), (pi(b')). 

For i £ I, we define 

if t b®b' if ^(6) >£,(&'), 
jfe®/^ if ^(6) <£*(&')■ 



For i G I re , we define 
and, for i G P m , we define 



eib®V if <#(&) > £0), 
b <g> eft if (fi(b) < £*(&'), 



{tib <S> b' if <fi(b) > Si(b') - an, 
ife i (&')<^ i (6)<e i (6')-a ii , 
6(8ie i 6' if (fi(b) < £*(&')■ 

This tensor product rule is different from the one given in [5]. But when 
£?! = B(X) and £? 2 = for A, ji G P + , the two rules coincide. Note that 
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by the definition above, B\ ® B 2 is a crystal. Moreover, it is easy to see that 
the associativity law for the tensor product holds [6] . 

2.2. Crystal structure of ZS? 0t . Let i = (. . . , ik, ■ ■ ■ , i\) be an infinite se- 
quence such that 

(2.1) ik 7^ ik+i and #{k \ ik = i} = oo for any i E I. 

Now, we give a crystal structure Z2f L on the set of infinite sequences of non- 
negative integers 

Z>o := {(•••> x k, • • • , x i) I x k G Z> and x k = for k > 0} 

associated with i as follows: Let ~~x = (. . . , Xk, ■ ■ ■ , x±) be an element of ZS? . 
For k > 1, we define 



(2.2) <7 fc (-?) 
Let 



i 

Tim 



a^Cx) = max fc:ifc=i {(T fe (^)}, 
nj = min{A; | i k — i, o" fe (~?) = a( l \~x)}, 

max{/c | i fc = i, 0^(1?) = <tW(1?)} if i G J re 
n/ if % G J 1 

Now, we define 

fi X — (%k + 8k,n f )k>l, 

and 

) fc >i if x satisfies the condition (EC), 
otherwise, 

where, the condition (EC) is as follows: 

(EC) (i) i E I re : a^\~x) > 0, 

(ii) iel im : for k = n e with ^ 0, 

Xk > 1, or ajfc = 1 and [h^a^Xj < 0. 

k(-)<j<k 



(2.3) 
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Here, is the maximal index j < k such that ij = i^. We also define 

oo 

wt(~x) = - y^ Xja^, Ei(~x) = a {l \~x), ipi(~x ) = (h u wt(~x )) + £j(~x ). 

It is easy to see that ZS? is a crystal. We denote this crystal by Z2? 0t . 

Remark 2.3. Since Xk = for k 3> 0, it is clear that Ei(~x) = for each 
% E P m , and so ipi(~x) = (h i: wt(~x)). 

2.3. Embedding of Crystals. 

Proposition 2.4. [6] For all i <E I, there exists a unique strict embedding 

: B(oo) — > B(oo) ® Bi such that \— > ® 6^(0), 

where Uoo is the highest weight vector in B(oo). 

The Proposition 2.4 yields a procedure to determine the structure of the 
crystal B(oo) in terms of elementary crystals. Take an infinite sequence i = 
(. . . , i^., %\) in / such that every i £ I appears infinitely many times. For each 
N > 1, taking the composition of crystal embeddings repeatedly, we obtain a 
strict crystal embedding 

¥ N) := (^ iN <g> id <g> • • • (8) id) o • • • o <g> id) o * h : 
(2.4) B(oo) ^ B(oo) <g> S ix <^-> £(oo) <g> <g> B h ^ 

■ ■ ■ B(oo) ® B iff ® ■ ■ ■ ® B tl . 

It is easily seen that, for any b <E B, there exists N > such that 

= Moo ® ^(-Xat) <g> • • • <g> fti^-Xi) 

for some xi,...,xjv £ Z> and rc^ = for > AT. Thus the sequence 
(. . . , 0, Xn, • • • , Xi) belongs to Z>q , and so we obtain a map 

b ^ (...,0,x N , 
We can easily see that it is a strict embedding (See also 
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3. Polyhedral realizations of B(oo) 

In [19], Nakashima and Zelevinsky gave a polyhedral realization of the crys- 
tal base B(oo) of the negative part U~(q) of the quantum group U q (o) associ- 
ated with Kac-Moody algebra. In this section, we extend their theory to the 
case of quantum generalized Kac-Moody algebras. 

3.1. Polyhedral realizations of B(oo). Let i = (ik)k>i be a sequence of 
indices satisfying (2.1). Let Q°° be an infinite dimensional vector space 
Q°° = {~x =(..., Xk, • • • , Xi) | Xk E Q and Xk = for k 3> 0}. 

For a linear functional ip G (Q°°)*, we write ip(~x) = J2 k>1 ipk x k {i>k £ Q)- 
For each k > 1, we denote by k^ (resp. k^) the minimal (resp. maximal) 
index j > k (resp. j < k) such that ij = ik- Let (3k £ (Q°°)* be a linear form 

p k (~x) = a k {~x) ~ cr k (+)(~x) 

\x k + E fc <j<fc(+)(^> <Xij)xj + x k(+) if h e I re , 
\j2k<j<kw( h i k , a i 3 ) x j if e / im , 

and we set /3q( x ) — 0- Then, we define a piecewise-linear operator = S k , t 
on (Q°°)* by 

- faPk if ^fc > 0, i k e I re , 

i> - *Pk(xk + T l k<j<k(+)( h i k ^ a ij) x j - x k(+)) if > o, i k e / Jm , 
^ - V^At(-) if V'fe < o. 

Let 

6 t = {S jt ■ ■ ■ S h x jo | / > 0, jo, • • • Ji > 1} 
be the set of linear forms obtained from the coordinate forms Xj by applying 
transformations S k - Moreover, for a given s, t > 1 (t > s), let 9? V be the 
subset of t of linear forms obtained from the coordinate forms x s by applying 
transformations S k with k ^ t, i.e., 

ef\* = - - - | / > o, s, j x , . . . , > i}, 

where none of j\i ■ ■ ■ ,ji is t. We impose on t the positivity assumption given 
in [19]. That is, 

(3.2) if A; (_) = 0, then i/; k > for any ip = ^^jXj E 6 t . 
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Then we have the following main theorem. 

Theorem 3.1. Let l be a sequence of indices satisfying (2.1) and (3.2). Let 
* t : B( oo) c — > t be the crystal embedding. Then InfJ/t is the set T L of 
x G Z^q L satisfying the following conditions: 

(i) i]){x) > for any ip G t , 

(ii) /or eac/i i itrci/i i t G if x t ^ and ^ 0, then 

(3.3) ^ (hi^a^Xj < 0. 

t(-)<j<t 

In addition, if (hi^a^Xj = < j < t) for all j with ij G P m , 

there exists an integer p (t^ < p < t) such that i p G I re , 

(3.4) (h it ,a ip )x p < and ip(~x) > for any ip G 9f^. 

Proof. We prove it in Subsection 3.2 later. □ 



Tim 



Corollary 3.2. Assume that all elements of I are imaginary, that is, I — P 
Then the image of the crystal embedding Im\l/ \ equals to the set of ~x G Z5? 0jt 
satisfying (3.3) of Theorem 3.1. 

Proof. By the simple calculation, it is easy to see that the set t consists of the 
linear combinations of the coordinate forms Xj with nonnegative coefficients, 
which completes the proof. □ 

Now, we consider the case that the cardinality of P e is 1. Then it is easy 
to see that SjXj is a linear combinations of Xk's with nonnegative coefficients 
except for ij G P e . If ij G P e , then 

Sj x j = ~ J2j<t<j(+)(hj, a it )x t - Xj(+), 

and 

(i) if k = then SkSjXj is Xj, 

(ii) if j < k < and (h ik , ) < 0, then SkSjXj is a linear combination 
of XtS of nonnegative coefficients, 

(iii) if k does not belong to the cases (i) and (ii), then SkSjXj is SjXj itself. 

Therefore, it is easy to see that the condition (i) of Theorem 3.1 is changed to 
(3.5) SjXj > for all j with ij G P e . 
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Moreover, for given p,t in (ii) of Theorem 3.1, since ijj t > for any ip G 0?^*, 
the above (i)-(iii) implies that the condition S p x p > is the same as the 
condition that ^(~x) > for all ip G 0f^. Finally, by the above (i)-(iii), it is 
clear that any sequence i satisfies the positivity assumption (3.2). Therefore, 
we have the following simple and important corollary. 

Corollary 3.3. Let I be an index set such that the cardinality of I re is 1, and 

let l be a sequence of indices in I satisfying (2.1). Then the image lm^/ t of the 
crystal embedding is the setT L of~x G ZS? satisfying the following conditions: 

(i) SjXj > for all j with ij G I re , 

(ii) for each t with i t G P m , if x t ^ and ^ 0, then 

(h^a^Xj < 0. 

t(-)<j<t 

In addition, if (h it ,a i:j )xj = (t^ < j < t) for all ij G T m , there 
exists an integer p (t^ <p <t) such that i p G I re , 

(hi t ,Oii p )x p < and S p x p > 0. 

Example 3.4. Assume that / = {1, 2} and i =(..., 2, 1, 2, 1). Set 

ol\{Ji\) = —a, «i(/i2) = —c, 0:2(^1) = —b and 0:2(^2) = 2 

where a,b,c G Z> . Then I re = {2}, I im = {1}, and if k > 3, fcH ^ 0. 
Therefore, for each k > 1, if x 2 fc+i 7^ 0, we have 

(/ii, Oi.)xj = -bx 2k < 0. 

2fc-l<j<2fe+l 

Moreover, since £2fc > and i 2 k = 2 G J re , we have S 2 k%2k — %2k — @2k — 
c%2k+i ~ %2k+2 > 0. Therefore, by Corollary 3.3 the image of the crystal 
embedding Im\I r l is given by the subset r t of x G Z5? L as follows: 

(a) When b = c = 0, 

Xfc = for k > 3. 

(b) When neither b nor c is 0, 

(i) for each k > 1, c£ 2 fc+i - 2^+2 > unless x 2 fe+i = ^2^+2 = 0, 

(ii) for each k > 1, if a^fc+i 7^ 0, then x 2 fe > 0. 
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3.2. The proof of Theorem 3.1. We know that Im\P t is a subcrystal of 
Z2? 0t obtained by applying the Kashiwara operators fi to ^(woo) = = 
(...,0,0, 0) and belongs to T L . So, in order to prove that Im\l/ t C I\, it 
suffices to show that T t is closed under all /j. Let ~x G r t and i E I. Suppose 
that /jl? = (. . . , Xfc + 1, . . . , xi). Since 

i>{fi~x) = ip(~x) + i>k>i>k for any ^ G t , 

in order to prove (i), it is enough to consider the case when ipk < 0. By the 
positivity condition (3.2) of l, we have A;* - -* > 1. By (2.2), we have ak(~x) > 
a k (-)(x) (Indeed, when i k G P m , <7fc(x) = and a k (-)(x) < 0), and so 

Pk(-)(~x) = ^k(-)C^) - o-fc(^) < -1. 

Therefore, 

i>{fi~x) = ip(~x) + ^Pk 

(3.6) > V(^) -Wfc(-)("^) 

= (^)(^)>o. 

Now, suppose that does not satisfy the condition (3.3). Then k = t, and 

x t = 0, ^ (hi^di^Xj = in ~x . 
t(-)<j<t 

But, it can not occur by the definition of Kashiwara operator /j. Now, we show 
that satisfies the condition (3.4). First, suppose that there exist p and 
t satisfying (3.4) in ~x. Since ip(ffx) = ip(~x) + ipk, it is enough to consider 
the cases that ip k < 0. Note that by definition of the set 6?^, ip t > for all 
ip G 9?^*. So it suffices to the case that k ^ t. li k ^ t, then Skip G 0?^* and 

so = + ^ > (W)C^) > 0. 

Second, suppose that k — t, x t — 0, and for any j such that < j < t, 
ij G J re , (hitjCXi^Xj < 0, there is a ■?/> G 0^* such that ip(~x) = in ~x . 
Note that since j is the index such that (hi t , a, .) < 0, we have ^ > for 
all ^ e ©f V - Therefore, ) = ip(~x) + ip t > ip t > for all ^ G ©f V . 

Therefore, Im 1 I , ( C T t . 

For the proof of the reverse inclusion T t C Im\l/j, note that for any x G 
Z> 0l \{ } satisfying the condition (ii), there is an i G / such that e j x 7^ 0. 
Indeed, for the largest number k such that x& > in x , if i k G J re , then 
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CkO?) — x k > and so a^ k \lc) > a k {lc) > 0, which implies e ik ~x ^ 0. If 
ik E P m , then rif = n e = k by the condition (3.3), and so we have e ik x ^ 0. 

Since T L C Z> , if T t is closed under the Kashiwara operators for all 
i E I, then for any a? G I\, there are i±, . . . ,i t E I such that 

6^ . . . 6^ X . 

Moreover, it means that 

fh • • • fh = *^ ) 

which implies that T L C Im^j. So it is enough to show that ejr t C r t U {0} 
for all i G I. Let ~? G T t and i E I. Suppose that e{x = (. . . , Xk — 1, . . . , Xi). 
Since 

i){e{x) = ip(~x) -ipk> ~4>k for any ^ G t , 
to prove (i) it suffices to consider the case when ip k > 0. By (2.3), we have 

Pk(x) = 0k(~x) - a h w(~x) > 1 (i E I re ) 



and 



Xk + 5^ Q!^)^ - x k(+) > 1 (ie r m ). 



Therefore, 

i){e{x) = i[>(~x) - i>k 



(3.7) > 



-faPkCx) if i El re , 

fc<j<fc<+) 
= (^V)(^) > 0. 

Now, suppose that x does not satisfy the condition (ii). First, suppose 
that e[x does not satisfy (3.3). If i k — i E P m and < k < t, then by the 
definition of Kashiwara operator e^, we have (hi, a it ) = 0, and so (h it , ctj) = 0. 
But, in this case, it is clear that (3.3) holds in efx. Second, suppose that k 
is the unique index such that < k < t with i k E I re and (hi t ,ai k )x k < 
in x . In this case, S k Xk(x) = x k — Pk > by (3.4), and by the definition of 
Kashiwara operator e^, we have f3 k > 0. Hence, x k > fit > and so x k > 1. 
Therefore, e j x satisfies (3.3). So it suffices to consider the case that ei~x does 
not satisfy the condition (3.4). First, suppose that k = p and x v = 1 in ~x. 



16 



DONG-UY SHIN 



But, since S p x p ( x ) = x v — fi v > 0, we have f3 p < 0. It contradicts the definition 
of Kashiwara operator e^. 

Second, suppose that k ^ p. If k ^ t, then by the same argument in (3.7), 
we have ip(ei~x) > for all ip G 6f^. So, it suffices to consider the case that 
k — t and x t > 1. However, in this case, 



Therefore, T t is closed under all e«. 

4. Applications: Rank 3 case and Monster Lie algebra 

In this section, we will give an explicit description of the image of the Kashi- 
wara embedding for the generalized Kac-Moody algebras of rank 3 and Monster 
Lie algebras. 

4.1. Rank 3 case. Assume that I = {1, 2, 3} and i — (. . . , 1, 3, 2, 1). Consider 
the case when 1,2 6 P m and 3 G I re . Let A be a Borcherds-Cartan matrix 



x t + Et<j<t(+) {hi, oti^Xj - x t{ +) > 1 



and so 



(3.8) 



ip(ei x ) = tp(x ) - ipt 

> ip(~x) - i/j t (x t + 




*<?<*(+) 



W)( > o. 



A = -d -e -/ , 
\-g -h 2 J 

where a, b, c, d, e, f,g,h<E Z> . For each /c > 1, we have 




S3kX3k — gxk+i + hXk+2 — x k+3, 



Moreover, since I rm = 



{1, 2}, for each k with i k = 1, 2, 



Therefore, by Corollary 3.3, we have 



-bx k _ 2 - c:r fc _i if i fe 
-fx k -2 - dx k -i if i fe 



2. 



1, 
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Corollary 4.1. Assume that 1, 2 G J im an<i 3 G J re . TTie image of the crystal 
embedding Im\l/ t is given by the subset T L of~xE ZS? 0t satisfying the following 
conditions: 

(i) gxsk+i + hx 3k+2 - x 3k+3 >0fork> 1, 

(ii) /or eac/i fc > 1, if x 3k+ i > (resp. 0:3^+2 > 0), then 

bx 3k -i + cx 3fc > (resp. fx 3k + dx 3k+1 > 0). 
Moreover, if bx 3k -\ = (resp. dx 3k+ i = 0), 

gx 3k+ i + hx 3k+2 - x 3k+3 > 0. 

4.2. Monster Lie algebras. Let I = {-1} U N and let A = (-(i + j)) iijeI 
be a Borcherds-Cartan matrix of charge m = (c(i)\i G /). Here, c(i) is the 
coefficient of the elliptic modular function 

00 

j(q) - 744 = g" 1 + 196884g + 21493760g 2 + ■ ■ ■ = ^ c(i)q\ 

i=-l 

Then we have the associated generalized Kac-Moody algebra called Monster 
Lie algebra. 

On the other hand, let 

I = {-1 = -1J U {i t I i G N, t = 1, . . . , c(i)} and A = {-(i + j)) p , qeI , 

where p — ii and q = j m for some 1 < I < c(i) and 1 < m < c(j). Then the as- 
sociated generalized Kac-Moody algebra is also the Monster Lie algebra. From 
now on, we adopt the latter exposition of the Monster Lie algebra. Assume 
that 

1 = (. . . , —1, 3 C ( 3 ), . . . , 3i,2 c ( 2 ), • • • , 2 1? l c (!), . . . , li, —1, 

2 c( 2), • • • , 2i, l c( i), . . . , li, -1, l c (i), . . . , li, -1). 
Let /(_!) be the set of positive integers t such that i t = —1, i.e., 

= {1} U {b(n) = nc{\) + (n - l)c(2) + • • • + c(n) + n + 1 | n G N}, 

and for any n > 1, we set 

o-(n) = c(l) + --- + c(n). 

Theorem 4.2. T/ie image of the Kashiwara embedding lm^/ c is given by the 
subset T t of~x(z Z2? t such that 
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(i) x c (i) + 2 = 0, and for each n > 1, 



k( X b(n)+a(k)+l + 1" x b{n)+a{k+l)) — ^6(n)+cr(n+l)+l > 0, 



fc=l 



(ii) /or eac/i ^ if Xk > and ) ^ 0, then 

k(-~)<j<k 

Moreover, if (h ik ,a i:j )xj = for all k^ < j < k with j J_i, then 
there exists m > 1 stic/i £/ia£ < 6(m) < and 

m 

^ fc(^6(m)+<r(fc)+l + 1" ^6(m)+cr(fe+l)) ~ ^6(m)+<r(m+l)+l > 0) 

fc=l 

Proof By simple calculation, we have 

Sizi = xi- (xi + ai)(x 2 H h x c (i)+i) + x c (i )+2 ) = -x c (i)+2 

and for each n > 1 

ra+l 

Sb(n)Xb{n) = Xb(n) ~ (^6(n) + ^(^-1, Qifc) (^6(n)+q(fc-l)+l H I" £&(n)+<r(fc)) 

fc=l 

+ ^6(n)+cr(7i+l)+l) 

= ^ ^(^6(ri)+cr(fe)+l + h ^b(n)+cr(fe+l)) — ^b(n)+cr(ri+l)+l • 

fe=l 

Moreover, it is also easy to see that SjSkXk for all j is a linear combination of 
x/s with nonnegative coefficients. Therefore, we have the results. □ 

Finally, by Theorem 4.2, we have the following character formula of the 
negative part U~(g) of the quantum Monster Lie algebra U q (g). 

Corollary 4.3. 

chU-(Q) = eWt( " } = J2 e" E ^^. 
~xer, leer. 
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